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Abstract 

In this paper we look for closed expressions to calculate the num- 
ber of colourings of prime knots for given linear Alexander quandles. 
For this purpose the colouring matrices are simplified to a triangular 
form, when possible. The operations used to perform this triangu- 
larization preserve the property that the entries in each row add up 
to zero, thereby simplifying the solution of the equations giving the 
number of colourings. When the colouring matrices (of prime knots 
up to ten crossings) can be triangular ized, closed expressions giving 
the number of colourings can be obtained in a straightforward way. 
We use these results to show that there are colouring matrices that 
cannot be triangularized. In the case of knots with triangularizable 
colouring matrices we present a way to find linear Alexander quandles 
that distinguish by colourings knots with different Alexander polyno- 
mials. The colourings of knots with the same Alexander polynomial 
are also studied as regards when they can and cannot be distinguished 
by colourings. 
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1 Introduction 



The number of quandle colourings of a knot diagram is a well known and 
rich invariant of a knot An interesting class of quandles are the linear 
Alexander quandles given by two coprime integers n and m. A closely re- 
lated invariant of the knot is its Alexander polynomial [1] and in this article 
we clarify a number of points about the precise relationship between the 
two invariants. Note that if the Alexander polynomial is replaced by the 
collection of all Alexander polynomials, then by a result of Inoue [H] these 
completely determine the number of quandle colourings for any Alexander 
quandle, linear or otherwise. 

Although ingenious methods may be used to find the number of quandle 
colourings of a knot diagram the simplest (and fastest) is to use a general 
formula giving that number. In this article we find general expressions for the 
number of colourings which apply to all prime knots up to ten crossings with 
the exception of 12 knots. This simply involves finding an analytical solution 
of the equation AX = for a simplified (triangularized) matrix obtained 
from the colouring matrix. The simplification uses standard transformations 
(multiplication of rows by units, adding rows and swapping rows or columns) 
but we do not allow general operations on columns for the reason that such 
operations do not preserve the property that the entries in any row in the 
colouring matrix add up to zero. This property is useful since it facilitates 
the solution of the equations. The triangularized matrices were obtained us- 
ing the Mathematica programming environment. Using the same algorithms 
we also simplified the matrices that we were unable to triangular ize. Fur- 
thermore we show that some of these matrices cannot be triangularized. The 
simplified matrices are related to the presentation matrices in Kawauchi's A 
Survey of Knot Theory [15] since they are obtained with similar, although 
less general, types of operations. 

The formulae for the number of colourings allow us to draw some conclusions 
about properties of knots and their colourings using linear Alexander quan- 
dles: knots with triangularizable colouring matrices and different Alexander 
polynomials can always be distinguished by colourings and we conjecture 
that this is true if the triangularizability condition is dropped. On the other 
hand there are classes of knots with the same Alexander polynomial that can- 
not be distinguished by linear Alexander quandles and other classes with the 
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same Alexander polynomial which can be distinguished by such colourings. 

The structure of this article is as follows. In section [2] we recall the ba- 
sic notions of quandles ([12], [H]), in particular linear Alexander quandles, 
colourings of knot diagrams ([2], [lO], [H], [H], [IS]), the colouring matrix 
and the Alexander polynomial ([T], |16]). 

Section [3] presents the two types of triangularized matrices found when con- 
sidering colouring matrices for prime knots up to ten crossings and section H] 
compares these matrices with those in [L5l. Section [5]presents the expressions 
giving the number of colourings when the colouring matrices are triangular- 
izable. In section E] we compare the number of colourings for knots with the 
same Alexander polynomial. In section [7] we see that it is useful to simplify 
colouring matrices even if they cannot be triangularized and in section [8] we 
prove that there are colouring matrices that cannot be triangularized. In 
section IH] we prove that knots with different Alexander polynomials and tri- 
angularizable colouring matrices are distinguished by colourings. In section 
[TT] we conclude and discuss further work. In the appendix we present the 
simplified matrices, obtained from the colouring matrices, which are needed 
for the expressions. 

2 Background 

In this section we recall the definition of a quandle and the notion of coloring 
of a diagram. Since the knot quandle is a classifying invariant for knots 
(introduced independently by Joyce and Matveev - see [12] and [H]), the 
number of colorings associated to a knot diagram is a knot invariant. Later 
we present the notions of finite Alexander quandle, Alexander polynomial 
and linear finite Alexander quandle. 

2.1 Quandles and colourings 

Colourings of the arcs of oriented knot diagrams with elements of a quandle 
generalize mod p labellings of the arcs, that, in turn, generalize the colorabil- 
ity invariant of R. Fox (with p = 3 colours). They are also a generalization 
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of arc labellings of oriented knot diagrams with group elements (see, for in- 
stance [IS])- At each crossing the quandle elements labelling the arcs are 
related by the quandle operation *. The number of colourings is a knot in- 
variant since different diagrams of the same knot have the same number of 
colourings using a given quandle. Indeed, the definition of a quandle con- 
sists of precisely those properties of the binary operation * that ensure that 
colourings are preserved under the Reidemeister moves. 

Definition 1 (Quandle) A quandle is a set X endowed with a binary oper- 
ation, denoted *, such that: 

(a) for any a ^ X,a * a = a 

(b) for any a and 6 G X, there is a unique x G X such that a = x * b 

(c) for any a, b and c & X, {a * b) * c = {a * c) * {b * c) 

The definition of colouring of a knot diagram follows. 

Definition 2 (colouring of a knot diagram) Let X be a fixed finite quandle, 
K a knot (assumed to be oriented), D a diagram of K and the set of arcs 

of D- A colouring of a diagram D is a map C : — )■ X such that, at each 
crossing: 




i.e. if C{ri) = x and C{r) = y, then C{r2) = x * y for the crossing on 
the left, and for the crossing on the right, if C(ri) = x and C{r) = y, 
then C(r3) = x *' y where given x,y, x *' y is the unique element such that 
X = {x *' y) * y. ■ 

Colourings of knot diagrams using quandles are knot invariants in the fol- 
lowing sense. 
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Theorem 3 Let Q be a fixed finite quandle, K a knot 

and D and D' oriented diagrams of K . Then the number of colourings C : 

— >■ 

— > Q of diagram D using Q is equal to the number of colourings C : 
— > 

R^^ — y X of diagram D' using Q . 

For a more complete discussion of the resuhs above and related topics see 

m, m and m- 



2.2 Finite Alexander Quandles 

Finite Alexander quandles have the form Z„[t, where n is an inte- 

ger and h{t) is a monic polynomial in t. These quandles have as elements 
equivalence classes of Laurent polynomials with coefficients in Z„, where two 
polynomials are equivalent if their difference is divisible by h{t). The quandle 
operation is a * 6 = to + (1 — t)b. Note that this means equality of quandle el- 
ements, i.e. equivalence classes of Laurent polynomials. Recall that c = a*'b 
is defined to mean the same as a = c * 6. From this it follows easily that 
a*'b = t~^a + (1 -t'~^)b. 

For finite Alexander quandles the colouring condition at each crossing states 
that the label of the emerging arc is expressed as a linear combination of 
the labels of the other two arcs. Therefore one uses matrices to organize the 
colouring conditions (equations). 

For that purpose it is important to have an enumeration of the arcs and an 
enumeration of the crossings. Any enumeration will do. However, we will 
use for arcs an enumeration that assigns i + 1 to the emerging arc where i 
is the number assigned to the under arc (see next figure), except for the last 
crossing when the emerging arc is already labelled (by 1). The enumeration 
for crossings is also arbitrary. We will use the enumeration suggested by 
the enumeration of arcs, i.e. the /c-th crossing is the one with under arc also 
labelled k. 




Let Xk be the label (in the quandle) of arc k. Then the colouring conditions 
can be written as follows: 



• Xi^i=Xi*Xj 



Xj^\=Xj*'Xi- 



The condition Xj+i — X^* Xj is Xi^i = tX^ + (1 — i)Xj or, equivalently, 
tXi + {l-t)Xj-Xi+i = 0. The condition Xj+i = Xj*' X^ is Xj+i = t'^Xj^ 
(1 — t~^)Xi and can be equivalently written t~^Xj + (1 — t'~^)Xi — X^+i = 0. 

Given a (oriented) diagram of a knot we can write the colouring con- 
ditions as a matrix equation 

AX^Q 

where X is the vector of colouring unknowns {X1X2 . . .Xi . . . ) and each row 

in the matrix A represents a colouring condition for one crossing in D- We 
will call the matrix A a colouring matrix. For example, 



t-^ -1 i-r^ 

i-t t -1 

i-r^ -1 

-1 i-t t 









" " 




X2 









Xs 









^4 








is the matrix equation corresponding to the following diagram of the knot 4i 
(the figure-8 knot): 
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Remark 4 Obviously the number of colourings of a diagram in a linear 
Alexander quandle is the number of solutions of AX = 0. 



Remark 5 Instead of writing the condition Xjj^^i = Xj *' Xi as Xj^i = 
t^^Xj + (1 — t^^)Xi one could recall that Xj^i = Xj *' Xi is equivalent to 
Xj = Xj^i * Xi and this can be written as Xj = tXj^i + (1 — t)Xi or as 
tXj^i — Xj + (1 — t)Xi = 0. This remark will be useful in the next section. 
In this case the matrix defining the colouring conditions for 4i is: 



2.3 The Alexander Polynomial 

The Alexander polynomial Alexx{t) ([IJ) of a knot if is a knot invariant 

that is computed as follows ([IS]). First pick an oriented diagram D for K. 
Number the arcs of the diagram, and separately number the crossings. Next, 
define an N x N matrix, where N is the number of crossings (and arcs) in 
the diagram, according to the following procedure: 

If the crossing numbered / is right-handed with arc i passing over arcs j and 
k, as illustrated below by the diagram on the left, enter 1 — t in column i 
of row /, enter —1 in column j of that row, and enter t in column k of the 
same row. If the crossing is left-handed, as illustrated by the diagram on the 
right, enter 1 — t in column i of row I, t in column j and enter —1 in column 
k of row I. All of the remaining entries of row I are 0. (An exceptional case 
occurs if any two of i, j or k are equal. In this exceptional case the sum of 
the entries described above is put in the appropriate column). 



-1 
1-t 


-1 



t 
t 

1-t 






-1 
-1 
1-t 



1-t 


t 
t 
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Remark 6 We can think of the rules defining the rows in the matrix above 
as an implicit way of defining a condition on the colourings of the arcs. If, 
as before, Xi, Xj and X^ denote unknowns for colourings of the arcs i,j 
and k respectively, then the rule for row I of a right-handed crossing can 
be equivalently written as (1 — t)Xj — Xj + tXk = 0. This is the same as 
Xj = tXk + (1 — t)Xi. This in turn is equivalent to Xj = X^ * Xi. The rule 
for the left-handed crossing translates to (1 — t)Xi + tXj — Xj. = and this is 
the same as Xk = Xj * X^. If we write Xj in terms of Xk and Xi, we obtain 
Xj = Xk *' Xi. This can also be written as Xj = t~^Xk + (1 — t~^)Xi. The 
original equation (for the left-handed crossing) can be recovered by multiplying 
by — t. Note that this changes the determinant of A by factors of —t. This 
does not change the Alexander polynomial (see definition^ below) that is 
defined up to products of ±t. Note also that the exceptional cases are no 
longer "exceptional" - they consist of the special cases of the equations when 
some of the unknowns are equal. 

The conditions above are summarized in the following diagram. 




Note that if we reverse all arrows in the crossings we obtain precisely the 
colouring conditions presented before. For this reason the matrix A encoding 

the colouring conditions for the oriented diagram D of knot K is essentially 

■<r- 

the same as the matrix just defined but calculated for D, i. e. the same dia- 
gram D but with the orientation reversed (and keeping the labels of arcs and 
crossings the same). 

The definition of tlie Alexander polynomial follows. 

Definition 7 (from flEI) The (N — l) x (A^ — 1) matrix obtained by removing 
the final row and column from the N x N colouring matrix described above is 
called the Alexander matrix of K. The determinant of the Alexander matrix 
is called the Alexander polynomial of K. (The determinant of a x matrix 
is defined to be 1.) 
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Different diagrams of the same knot may lead to different Alexander polyno- 
mials related by a sign and a factor which is a power oft. This equivalence 
class is the Alexander polynomial. It is normal to normalize it (^) choosing 
a polynomial with "no negative powers oft and a positive constant term". 



2.4 Linear Finite Alexander Quandles 

In the following we will be dealing with linear finite Alexander quandles 
which have the form Z„[t,t~^] / (t — m), where n and m are integers and 
n, m are coprime. Recall that the elements are equivalence classes of Laurent 
polynomials having the same remainder when divided by t — m. Obviously 
the polynomial t is in the same equivalence class as the constant polynomial 
m, since t = {t — m) + m. Similarly t~^ is equivalent to (the inverse of m 
in Z„), since t^^ —m~^ = —m~^t^^(t — m). It follows that any polynomial is 
equivalent to some number in Z„ and that one can identify Z„[t,t-i] / {t - 
m) with Z„. The quandle operation can be written as a * 6 = ma + (1 — 
m)h (mod n) and a*' b = m~^a + (1 — m~^)b (mod n). Again for the knot 4i 
the colourings in any linear finite Alexander quandle are equivalently given 
by the following equation: 

m-^ -1 1 - 1 r Xi 1 To" 

1-mm -1 X2 _ 

1 - m-^ -1 X3 ~ 

-1 1-m m J[^4j [0 

where the colourings Xj belong to Z„ and the equalities hold in Z„ (i.e. 
equality mod n). 



3 Triangularized matrices 

For linear finite Alexander quandles Z„[t, t^^]/{t — m) the colourings are the 
solutions of AX = where A is the colouring matrix and equality is mod n. 
In order to find expressions for the number of colourings of a knot in different 
quandles it is convenient to rewrite the colouring matrix in triangular form. 
For that purpose we have written algorithms in Mathematica that transform 
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the original matrix into an equivalent one by multiplying rows by —1, m and 
(m is invertible since gcd(m, n) = 1) and adding them, i.e. by replacing a 
row by its sum with another one. Swapping row^ or columns is also allowed. 
The definition of equivalent matrices, in this sense, follows. 

Definition 8 Let K be a knot and A its colouring matrix. The matrix B is 
equivalent to A if it is obtained from A by a sequence of matrices each obtained 
from the previous one by one of the following operations: a) multiplication 
of a row by m, or or —1; b) replacing a row by its sum with some row; 
c) swapping two rows and d) swapping two columns. If there is a triangular 
matrix equivalent to A we say that A is triangularizable. 

We will prove in section [S] that there are, however, matrices that cannot 
be triangularized using these operations. Nevertheless it was possible to 
triangularize in this way almost all colouring matrices for prime knots up to 
10 crossings, with the exception of the following 12 knots: 

935; Qssi 941; 847; 948; 849; lOgg; lOioi; lOios; IO115; IO157; lOieo 

If we allow column operations analogous to the row operations of type a) and 
b) it is possible to triangularize 2 of these namely the knots 941 and lOios- 
See the discussion in section m However, the expressions for the number of 
colourings presented in section [5] depend on the property that the entries in 
each row in the colouring matrix add up to zero. This property is preserved 
under swapping columns and row operations of type a) and b) and c) but 
not under more general column operations. 

For the prime knots up to 10 crossings with colouring matrices that we were 
able to triangularize (i.e. all except the previously mentioned 12) the final 
matrices had one of two different forms, that we will call type I and type II. 
Both have one final row of zeros. 

^In fact swapping rows can be achieved by suitably combining addition of rows and 
multiplication by —1, m and m^^. 
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type I 

1 Ai2(m) ••• ••• Aijv(m) 

■-. ■-. ••• : 

: 1 \n-2 N-i{m) Xn-2 Nim) 

: : a{m) —a{m) 











Matrices of type I have one "interesting row", i.e. only one of the other rows 
does not have 1 in the diagonal, and matrices of type II have two such rows: 

type II 

1 Ai2(m) ••• ••• ••• AiAr(m) 







1 Xn-3 N-2{m) Xn-3 N-i{m) Xn-3 N{m) 

Q!i(m) /3i{m) —{ai{m) + f3i{m)) 

: a2{m) —a2{m) 

••• ••• 



Recall that the Alexander polynomial is the determinant of the Alexander 
matrix obtained from the colouring matrix by removing the final row and 
the final column. Therefore for N x N matrices of type I the Alexander 
polynomial is the polynomial a{m) at entry — 1, A^ — 1 and for N x N 
matrices of type 11 the Alexander polynomial is ai{m) x 02(171), the product 
of the polynomials at entries N — 2, N — 2 and A — 1, A^ — 1. 

In order to compute the number of colourings, only the "interesting rows" 
matter, i.e. the rows excluding the final one that have an entry not equal 
to 1 in the diagonal. For matrices of type I there is only one such row, the 
penultimate one. Since the final column is also redundant, matrices of type 
I are presented by the polynomial a{m) at entry A^ — 1, A^ — 1, i.e. by their 
Alexander polynomial. Furthermore, matrices of type II are presented by two 
"interesting" rows (where the first A^ — 3 columns and also the final column 
have been removed): 
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ai(m) /3i(m) 
a2{m) 

These considerations will be of use in section [51 

4 Types of knots 

We have seen before that the colouring matrices for prime knots up to ten 
crossings are either non-triangularizable or equivalent to a matrix of type 
I or of type II. A comparison with the presentation matrices of [15] makes 
sense since these are also obtained from colouring matrices by simplification 
operations including those in definition |8] as well as more general operations, 
in particular on columns. 

We begin with the colouring matrices of knots that we were unable to trian- 
gularize. 

4.1 Knots with non-triangularized colouring matrices 

The colouring matrices that we were unable to triangularize with row opera- 
tions and swapping columns are the previously mentioned colouring matrices 
of the 12 following knots: 

935; Qss! 941; 847; 948; 949; lOgg; lOioi; lOios; IO115; IO157; lOigo 

We will show in section [8] that it is impossible to triangularize (using row op- 
erations column swaps) the colouring matrices for the 5 knots 935, 947, 943, 949 
and IO157. They also have non-triangular presentation matrices in appendix 
F of A Survey of Knot Theory (|T5j). The 4 knots lOgg, lOioi, IO115 and lOigo 
also have non-triangular presentation matrices in that appendix. We con- 
jecture that it is also impossible to triangularize the colouring matrices for 
these 4 knots because they have non-factorizable Alexander polynomials (see 
section [H]). 

If we allow more general column operations it is possible to triangularize the 
colouring matrices for 2 of the remaining 3 knots, namely those of the knots 
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941 and lOios- The colouring matrix of 941 becomes type II and the one for 
IO108 becomes type I in agreement with [T3]. We have not yet been able 
to triangularize the colouring matrix for knot 933 that has a triangularized 
presentation matrix (type II) in appendix F of [15] . 

4.2 Type II 

Using only row operations and swapping columns we have obtained type II 
colouring matrices for the following 21 knots: 

Sis; 937; 940; 946; lOei; lOes; lOes; IO74; IO75; lOgg; IO99; IO103; 

lOioe; IO122; IO123; 10i4o; IO142; IO144; IO147; IO155; IO164 

The 18 knots 818, 937, 940, 946, lOei, lOes, IO74, IO75, lOgs, IO99, IO103, IO122, IO123, 
10i4o, IO142, IO144, IO155 and IO164 have type II matrices and the presentation 
matrices for these knots in A Survey of Knot Theory ([1^) are also of type 
II. 

Furthermore the colouring matrices for knots lOioe and IO147 can be further 
simplified if other operations on columns are allowed, therefore becoming 
type I, also in agreement with A Survey of Knot Theory. One knot, lOes, has 
a type II colouring matrix according to our algorithm and we were unable 
to simplify its colouring matrix even when column operations were allowed. 
However, it is type I according to A Survey of Knot Theory ([15j). 

4.3 Type I 

All 216 type I knot^S obtained by processing the colouring matrix allowing 
only row operations and swapping of columns are also type I knots according 
to A Survey of Knot Theory ([I5]). These are listed in the appendix. 

^We use the expression "type I knot" to refer to a knot with a colouring matrix equiv- 
alent to a type I matrix. The expression "type II knot" has a similar meaning. 
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4.4 Conclusion 

For knots with colouring matrices equivalent to type I or type II matrices 
we will provide an explicit expression for the number of colourings using any 
linear Alexander quandle. Therefore, for this purpose it is irrelevant if a 
type II colouring matrix may be further simplified to type I since such an 
expression can be found in any case and all we want is this expression. What 
is relevant is whether the colouring matrix can be triangularized or not using 
only row operations and swapping of columns since the expressions depend 
on the property that the entries in each row in the colouring matrix add up 
to zero. 

There are 12 colouring matrices that we were unable to triangularize (us- 
ing row operations and swapping of columns). Five (those of the knots 
835, 047, 948, 849 and IO157) ai'e proven not to be triangularizable by row op- 
erations and swapping of columns in section |Hl and we conjecture there that 
the same is true of another four (those of the knots lOgg, lOioi, IO115 and 
lOieo)- We were also unable to triangularize the colouring matrix of knot 
938. The remaining two colouring matrices are those of knots 941 and IO108 
that we were only able to triangularize using other column operations that 
do not preserve the property that the sum of entries in each row equals zero. 
Therefore we were able to find a general expression for the colourings of all 
but the following 12 knots: 

938 and 935, 947, 948, 849, IO157; 1069, lOioi, IO115, lOieo and 941; IO108. 

5 Computing the number of colourings 

Recall that for linear finite Alexander quandles t~^] / {t — m) the colour- 
ings are the solutions of AX = where equality is mod n. In this section we 
are concerned with calculating the number of colourings assuming that an 
equivalent triangular matrix has been found. Note that for a fixed m and n 
each polynomial entry p yields a concrete value in Z^. 

Although not necessary it is convenient to replace the values v thus obtained 
by their equivalent v mod n. 
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For example, the following matrix is triangular and a colouring matrix for 
knot 8i8 (we omit some entries): 



- 1 Ai2(m) ■•■ ■•■ Ai8(m) 

1 



1 












1 
























1 


A56(m) 






A58(m) 

















— 1 + m — rri^ 


m — rri^ + 




1 - 2m + 2m? - 




















1 — ifn + Sm^ — - 




-1 + 4m - 5m^ + 4m^ - 


. 


























For the quandle l^i^\t,t ^\/{t — 8) (choosing m — % and n — 15) we obtain 
the matrix: 



^818 



1 Ai2(m) 






1 




















1 





















1 






















1 


A56(m) 




A58( 

















3 


6 


6 




















12 


3 



























Ai8(m) 



The solutions of ^Sis^ = mod 15 are the colourings of knot Big using the 
quandle Zisft, — 8). Note that adding the entries in each row yields 
mod 15. The number of solutions is easily determined (sec below). 

A result that we will use often is the well known linear congruence theorem. 



Proposition Q If a and b are integers and n is a positive integer, then the 
congruence ax = b mod n has a solution for x if and only if b is divisible by 
the greatest common divisor of a and n, d — gcd{a, n). When this is the case, 
and Xq is a solution of ax = b mod n, then the set of all solutions is given by 
{xq + k^, k E Ij}. In particular, there will be exactly d — gcd{a,n) solutions 
in the set {0, n — 1}. 
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We proceed to find general expressions for tlie number of colourings for types 
I and II. The number of solutions for triangular matrices of any type could in 
principle be determined using standard methods for solving systems of linear 
congruences. See remark [15] where we comment on this briefly. 



5.1 Type I 

We now want to find the (number of) solutions of AX = mod n where A 
is of type I and X = {Xi, ...,Xn) are unknowns with values in the quandle 
Z„[t, t^^]/ {t — m). Recall that the elements of the quandle are {0, 1, n — 1}. 
A brute force method would try all possible combinations of these values for 
(Xi, ...jXtv) and check for which choices all equations hold. For matrices in 
triangular form we find values for each Xi that are solutions of the equation 
in row i and depend on previously determined XjS, starting with the final 
row and proceeding upwards. 



1 Ai2(m) 


: 





AiAr(m) 



Xn~2 N-iirn) Xn-2 N{rn) 



Mm] 



-a[rn) 




Figure 1: Type I matrix 

The expression for matrices of type I depends only on the final two rows of 
the matrix and is stated in the next proposition. 



Proposition 10 Let A he an N ^ N triangular matrix of type I equivalent 
to the colouring matrix of a knot K . Then Cq{K), the number of colourings 
of K using the linear finite Alexander quandle Q = Z„[T, T~^]/(T — m) is 

Cq{K) = n X gcd{Alex{m),n). 

Proof. Recall that we find values for each Xi that are solutions of the 
equation in row i and depend on previously determined X^s. 
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The equation corresponding to the last row is OX^ = mod n and holds 
always. Therefore any of the n values in {0,1,. — 1} is a solution for 
Xn- Now the equation corresponding to the row above this is a(m)XAr_i — 
a(m)X7v = mod n, or equivalently a{m){XM-i — X^) = mod n. 

Setting Yiy_i = X^-i — X^ the equation becomes a;(m)Y/v_i = mod n. 
From the linear congruence theorem there will he d = gcd{a{m),n) solutions 
for Yn-1, namely Y]sf_i = k^, k = 0, ...,d — 1. Since Yn-i = -^at-i — X^, for 
each possible value of Xjv there will he d = gcd{a{m) , n) values for X]\f_i, 
namely Xj^_i = X^ + k^, k = 0, ...,d — 1 such that this equation holds. 

The equation for the (A^ — 2)th row is Xn-2 + ^n-2,n-iXn-i + ^n~-2,nXn = 
mod n and has a unique solution for Xjv_2, namely Xjv-2 = ~^n-2,n-iXn-i — 
^n-2,nX]\[ mod n. The other rows behave similarly. Therefore the total num- 
ber of solutions is the number of solutions for X^v-i and X^v, n x d, where 
d = gcd(a(m), n). Recall from above that for matrices of type I, a{m) is the 
Alexander polynomial of the knot. Therefore, the number of colourings, i.e. 
the number of solutions of AX = mod n is n x gcd(Alex(m), n). ■ 

An obvious consequence of proposition [10] is that knots having type I matrices 
and the same Alexander polynomial cannot be distinguished by colourings 
of hnear quandles. 



Corollary 11 The following pairs of knots cannot be distinguished by linear 
Alexander quandles since they have type I matrices and the same Alexander 
polynomial. The final item consists of three knots that cannot be distinguished 
from each other by linear quandles. 



5l, 10i32 
74,92 
^5 5 lOlso 
76, 10l33 
83, lOi 
85, IO141 
83, IO129 



(1 — m + — + m^) 
(4 - 7m + Am^) 
(2 — 4m + 5m^ — 4m^ + 2m'^) 
(1 — 5m + 7m^ — 5m^ + m^) 
(4 - 9m + 4m2) 
[1 — 3m + 4m^ — 5m^ + 4m^ — 3m^ + m®) 
(2 — 6m + 9m^ — 6m^ + 2m'^) 
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• 8io, 10x43 




(1 — 3m + 6m^ — 7m^ + 6m^ 


— 3m^ + m^) 


• 8i6, 10i56 




(1 — 4m + 8m^ — 9m^ + 8m'^ 


— 4m^ + m^) 


• 821, 10i36 




(1 — 4m + 5m^ 


— 4m^ + m^) 


• 9i5, IO166 




(2 - 10m + ISm^ - 


lOm^ + 2m^) 


• 820, IO149 




(1 — 5m + 9m^ — llm^ + Om"^ 


— 5m^ + m^) 


• 828, 829 


(1 


— 5m + 12m^ — 15m^ + 12m'^ 


— 5m^ + m^) 


• lOlO, 10l65 




(3 - 11m + ITm^ - 


llm'^ + 3m^) 


• 1012,1054 


(2- 


- 6m + lOm^ — llm'^ + lOm^ - 


- 6m^ + 2m^) 


• 10l8,1024 




(4 - 14m + 19m^ - 


14m^ + 4m'^) 


• IO2O, 10l63 




(3 - 9m + llm^ - 


- 9m^ + 3m^) 


• 1023,1052 


(2- 


- 7m + 13m^ — 15m'^ + 13m'^ - 


- 7m^ + 2m^) 


• 1025,1056 


(2- 


- 8m + 14m^ — 17m^ + 14m^ - 


- 8m^ + 2m^) 


• 1028,1037 




(4 - 13m + 19m2 - 


13m^ + 4m^) 


• 1031,1068 




(4 - 14m + 21m2 - 


14m^ + 4m'^) 


• 1034,10135 




(3 - 9m + 13m2 - 


- 9m^ + 3m^) 


• IO127, IO150 




(1 — 4m + 6m^ — 7m^ + 6m^ 


— 4m^ + m^) 


• 814, 9s, IO131 




(2 - 8m + llm^ - t 


im^ + 2m'^) ■ 



On the other hand type I knots Ki and K2 with different Alexander poly- 
nomials can always be distinguished by linear quandles. One has to find 
m and n such that gcd(Alexxi(m), ra) 7^ gcd(AleXi^2(^)) This implies 
|Alexft'^(m)| 7^ |AleXi^2(m)|. We shall see that for triangularizable matri- 
ces such values always exist in theorem [251 The next example is a simple 
illustration of this fact. 
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Example 12 Consider knots 81 and 82- They both have type I matrices but 
different Alexander polynomials: Alexi^-^(m) = 3 — 7m + 3m^ is the Alexander 
polynomial of knot 81 and AlexK-^ij^^) = 1 — 3m + 3m^ — 3m^ + 3m^ — 3m^ + w^^ 
is the Alexander polynomial of knot 82. They differ in absolute value for all 
m > 3 since m — 1 is the only integer solution of AIcxk^ (m) = AlexK2 i''^) 
and m — 2 is the only integer solution of AlexKi{m) — —Alexx^iiTi)- For 
m = 3 one has ^1/63:^^^(3) = 9 and Alexx,2i5) = 181. Choosing n = 181 
one has gcd(9, 181) = 1 and gcd{181, 181) = 181 and therefore the knots are 
distinguished in this quandle. Note that the choice ofn is not always obvious. 



5.2 Type II 

When the matrix is of type II the process of calculating the number of solu- 
tions is similar to that of type I for the two final rows. In this case a third 
equation has to be considered. 

1 Ai2(m) ••• ••• ••• Ai7v(m) 

■•. ■•• ••• ••• : 

: 1 AAr_3Ar_2(m) \n-3 N-lifu) X^-S N{m) 

: : Q!i(m) (3i{m) —{ai{m) + f3i{m)) 

: : : Oi2{m) —a2{m) 

••• ••• 



Figure 2: Type II matrix 



Proposition 13 Let A be a triangular matrix of type II equivalent to a 
colouring matrix of a knot K. Then Cq{K), the number of colourings of 
K in the linear finite Alexander quandle Q — 'Ln\T,T~^]/{T — m) is 

Tl 

Cq{K) = nx gcd{a2{m),n) x gcd{(5i{m) — —. — -. — r — r, gcd{ai{m),n)). 



Proof. 

Reasoning precisely as before in the proof for type I matrices the pairs 
(Xjv, X^_i) that are solutions of the two final equations OXjv — mod n and 
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q;2(?77.)Y)v-i = mod n, where F^v-i = X]^_i — X^r are those where Xj^ e 
{0, 1, n — 1} and for each such Xjv, -^at-i — X^ + k^, k — 0, ^2 — 1, 
where d2 = gcd{a2{m) , n) . 

The row above these yields the equation ai{m)Xf^_2+(3i{m)Xj^_i — {ai{m) + 
f3i{m))Xj^ = mod n, that can be rewritten as ai{m){X^_2 — X^) + 
/9i(m)(X7v-i — Xn) = mod n. Letting Yn_2 = Xn_2 — X^ and iAf-i = 
Xn-i — Xjsi (as before) we obtain 

ai{m)Y]si-2 + /3i(m)liv-i = mod n 

For each value of X^ and X^-i we have from the two final rows as before 
that Yiv-i = Xat-i — Xm = k^, for /c = 0, ^2 — 1- Substituting above one 
obtains ai(m)Y/v_2 + (3i{m)k^ — mod n. This equation only has solutions 
for those values of k such that /3i{m)k-^ is divisible by di — gcd{ai{m) , n) . 
And, if there is one solution then there will be di solutions. 

We check how many of the values /3i{m)k-^ for k — 0, ...,^2 — 1 are mul- 
tiples of di. This is equivalent to l3i{m)^K — mod di that has ^3 = 

gcd(/3i(m) J^, (ii) solutions and these are 7^ = t x ^ for t = 0,...,(i3 — 1. 
Now wc have to check which of these K's arc in 0, ...,^2 — 1, i.e. such that 
t X ^ < d2. It is easy to check that there are C3 = (i2 x ^ possible values for 
t namely 0, C3 — 1. Therefore there are C3 values of k such that /3i{m)k-^ 
is a multiple of di. 

Summing up we have that for each value of X^ in {0, ...,n — 1} there will 
be d2 — gcd(Q;2(m), n) values for X^v-i that are solutions of the final equa- 
tions but only Cs — d2 x ^ oi them leads to solutions for Xn_2. Each of 
these, however, gives di solutions for Xi\i_2. Therefore there are n x x di 
solutions since the other Xjs with j < N — 2 are determined by the val- 
ues of these three. Substituting one gets Cq{K) — n x d2 x ^ x di = 
n X d2 X ds — n X gcd{a2{m) , n) x gcd(^i(m)^, di) — nx gcd(Q;2(m), n) x 
gcd(A(m) g^^^^;^^^^^^ ,gcd(a,(m),n)). ' m 

Example 14 Recall the previous example of the colourings of the knot Sis 
for the quandle Zi5[i, t~^]/ {t — 8) (where m — 8 and n — 15) . 
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The numbers relevant for computing the colourings are the following. 



3 6 
12 



The number of colourings is given by 

Ti 

n X gcd{a2{m),n) x gcd{(3i{m) — - — — — -, gcd{ai{m),n)). 

gca[a2{m), n) 

Substituting one obtains 15 x gcd{12, 15) x gcd{6 g^^^^^^ ^^^^ ? 9cd{3, 15)) = 15 x 
3 X gcd{6 X 5, 3) = 15 X 3 X 3. The number of colourings is 135. 



More interesting is to use the number of colourings for type II matrices for 
the purpose of distinguishing knots. We will see in proposition [23] that knots 
with triangularized colouring matrices and different Alexander polynomials 
can be distinguished by linear quandles. In particular example |28] uses type 
II matrices. 



Remark 15 Note that we could extend these results to more general trian- 
gular matrices. In that case, however, it is difficult to find an expression for 
the solutions, and, therefore for the number of solutions. A general algorithm 
could work by finding the solutions for Xi using previous solutions ofXj, with 
j > i. For each equation it is easy to check what values of the previous Xj 's 
give solutions (the independent term must be a multiple of the gcd of the 
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entry on the diagonal and n). The solutions themselves, that are needed for 
rows above, can he computed with the extended Euclidean algorithm (available 
in some computer systems, such as Mathematica). We have written such a 
program and it agrees with the values for type I and II matrices. However, 
for prime knots up to 10 crossings it is not relevant because such triangular 
matrices do not occur. 



6 Comparing knots with the same Alexander 
polynomial 

In this section we compare knots with the same Alexander polynomial. Since 
all prime knots (except 933) up to ten crossings with non-triangularizable 
colouring matrices have Alexander polynomials distinct from all other prime 
knots up to ten crossings we consider only triangularizable knots (for see 
below) . 

We will show in proposition |25] that knots with triangularized colouring ma- 
trices and different Alexander polynomials can be distinguished by linear 
quandles. It is therefore interesting to understand if knots with the same 
Alexander polynomial but different types of matrices can be distinguished 
by colourings. 

We first consider pairs of knots with triangularized type I or type II matrices. 
Note that when the matrices are both type I and have the same Alexander 
polynomial the knots cannot be distinguished by linear quandles (see corol- 
lary [11]). Moreover, there are no examples of pairs of prime knots up to ten 
crossings with the same Alexander polynomial and type II colouring matri- 
ces. However, if one counts the colouring matrix of knot Qag -that we were 
not able to triangularize- as type II because it occurs as such in [T5], then 
both cind lOgs have type II matrices and the same Alexander polynomial. 
We were unable to find a linear Alexander quandle that distinguishes them. 

We are now left with one case: when one of the matrices is type I and the 
other is type II. We begin with pairs of such knots that can be distinguished 
by linear Alexander quandles. The first knot of the pair is type I and the 
second is type II. The values of m and n specify a linear Alexander quandle 
that distinguishes the knots. 
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Proposition 16 The following pairs of knots have the same Alexander poly- 
nomial but they can be distinguished by linear Alexander quandles. The first 
knot of the pair is type I and the second is type II. The values of m and n 
specify a linear Alexander quandle that distinguishes the knots. 



• 


61- 


946 (n = 3,m = 2) 


• 


89- 


IO155 (n = 5,m = 4) 


• 


924 - 


- 818 (n — 6,m — 5) 


• 


IO40 


- IO103 (n = 5,m = 4:) 


• 


IO42 


- IO75 (n = 3,m = 2) 


• 


IO59 


— 940 (n — 5,m — A) 


• 


1067 


- IO74 (n = 3,m = 2) 


• 


1087 


— IO98 (n — 3,m = 2) 



However, it is not always possible to distinguish by linear quandles knots that 
have the same Alexander quandle and different types of matrices. The knots 
820 (type I) and IO140 (type II) cannot be distinguished by linear Alexander 
quandles as we see below. 

Proposition 17 Knots 820 (type I) and IO140 (type II) cannot he distin- 
guished by linear Alexander quandles. 

Proof. Both knots have the same Alexander polynomial A{m) = (1 — m + 
m^)^ = 1 — 2m + 3m^ — 2m^ + w2'^. Since 820 is type I the number of colourings 
in any linear Alexander quandle is given by Ci{m,n) = n x gcd(A(m),n). 
The relevant entries for the type II matrix of IO140 are 

1 -m + m^ -2rr? 
1 — m + rr? 



23 



Therefore the number of colourings of 10 140 in any linear Alexander quandle is 
given by 02(711, n) =nx gcd(a(m),n) x gcd(/3(m)^^^j^^^^^--y-y, gcd(a(m), ra)), 

where a(m) = 1 — m + and /3(m) = —2m?. 

We now show that C2{m,n) = Ci{m,n). Since a{m) = 1 — m + = 
m(m — 1) + 1 is odd and m and n are coprime then /3(m) = —2m? is also 
coprime with gcd(a(m), n). Therefore gcd(/3(m) — t-^^-— — , gcdfafm), ra)) = 

gCQ(o(m),n) 

gcd( (-.(-[^" ^ ^ ; gcd(a(m), n)). Recall that a x gcd(6, c) = gcd(a x 6, a x c) 
with a > 1 and note that gcd(gcd(a, n)^, n) = gcd(a^, n). Indeed, gcd(a^, n) = 
g^^^ gcdfa,«p ^^^^"'^^^'^^ = Scd((^3^^)Vd(a,n)2,n) = gcd(gcd(a, n)2, n) 
since — and n are coprime. Therefore 

gCd(a,n) ^ 

C2(m, ra) = n X gcd(a(m), n) x gcd( g^^^^^^^ gcd(a(m), n)) 

= n X gcd(n, gcd(a(m), n)^) 

= nx gcd{a{m)^,n) 

= n X gcd(A(m),n) = Ci{m,n), 

since a(m)^ is the Alexander polynomial A{m). m 

The following pairs of knots, where the first one is type I and the second one 
is type II, despite using a battery of thousands of linear quandles, could not 
be distinguished, thus we conjecture they cannot be distinguished by linear 
quandles. 

• IO77 - 1065 

• 028 — 10i64 

• 929 - 10l64 

• 811 - IO147 

We were unable to simplify the colouring matrix of lOes even using other 
column operations but it is type I in [15j . The first three pairs of knots can 
be distinguished by quadratic quandles ([8]) but we were unable to distinguish 
the pair Sn — IO147 even with non-linear Alexander quandles. Note also that 
IO147 can be simplified to type I if other operations on columns are allowed. 
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7 Simplified non-triangularized matrices 



Even if a triangular form cannot be found, it is useful to "optimize" the 
colouring matrices by having as many I's in the diagonal as possible. In 
that way the total number of colourings will depend only on the equations 
of the other rows. We were able to find equivalent matrices having at most 
2x2 relevant elements for the colouring matrices of all prime knots up to 10 
crossings. Consider for example the colouring matrix for the knot 935: 



- J_ 

m 


— 1 










1-i 

m 











_i_ 

m 




-1 








1 - 


-i 

m 










j_ 

m 


-1 







m 
















i -1 

m 








1 - 





1 - 


j_ 

m 





^ 

m 


-1 








m 













J_ 

m 


-1 













1 - 


^ 

m 





i -1 













1-^ 

m 





^ 

m 


-1 


-1 










1-i 








J_ 










m 


m 


ur prog 


ram g 


ave 


as output the following 


simplified equivalent matri 






" 1 








hir 






























1 /l,._3 r-2 K 


-3 r-l 


hr—3 r 












2 - m - 


1 — m 


-1 + 2m 












: -3 -2 + 7m 


5 — 7m 


























Note that the relevant entries are the 4 entries in the penultimate 2 rows and 
2 columns: 

f 2 — m — 1 — m\ 
V -3 -2 + 7m J 

■'By still further processing using also operations on colums we arrived at the same 
presentation as in in appendix F of [T5j . 
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In the appendix only the relevant entries are shown for the 12 non-triangularized 
matrices. 

From the previous matrix we can compute the number of colourings con- 
sidering only solutions for the 3 final rows. A method of computing them 
would be simply by trying all re" possible combinations of values and check 
those that are solutions of the final 3 rows. More intelligent methods can be 
devised. One simple case that will be useful below is when m = 2 and n = 3. 
In this case we have the 3 final rows consisting only of zero^ and therefore 
= 27 colourings. 

hr—3 r—1 r 








1 ^Ij 

■•. ■•. 

: 1 /ir-S r-2 

: : 
: : : o 



8 Non-triangularizability results 

It is important to note that there are colouring matrices (such as the one 
for the knot 935) that do not have an equivalent triangular form, i.e. using 
operations on rows and swapping of columns it is not possible to transform 
the original matrix into a triangular one. We show this in this section. 

The main reason why there are matrices that do not have an equivalent 
triangular form is the following. The product of the diagonal entries of a 
matrix in triangular form must be the Alexander polynomial (up to products 
of powers of ±m). However some Alexander polynomials do not factorize. 
Therefore, in such cases if it is possible to triangularize the matrix, then the 
Alexander polynomial occurs in one of the entries of the diagonal, with all 
other entries except the final one being 1. Such a matrix is equivalent to a 
type I matrix and we know already how to determine its number of colourings 
for any quandle. We use this fact to show that knots 935, 947, 943, 949 and 

^The entries are -3 = 0, 12 = 0, 9 = and 3 = mod 3. 
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10i57 have colouring matrices that cannot be triangularized. Indeed, we find 
quandles where the number of colourings of these knots does not coincide 
with the number given by the expression obtained when assuming that their 
colouring matrices can be triangularized. 

Curiously, a similar line of thinking should apply to knots lOeg, lOioi, IO115 
and IO160 since they also have Alexander polynomials that do not factorize. 
However, we were unable to find linear quandles that could serve as counter 
examples. We comment on this at the end of the section. 

We now look for Alexander polynomials that are not factorizable, i.e. cannot 
be written as products of other polynomials in a non-trivial way. 

Definition 18 An Alexander polynomial Alex{m) with integer coefficients 

is said to be properly factorizable if the corresponding normalized form is 
properly factorizable. A polynomial (in non-negative powers ofm) is properly 
factorizable if it can be written as the product of integer polynomials different 
from ±1 and itself. 

Note that for example 4 + 2m^ = 2(2 + m^) is properly factorizable. The 
following example illustrates the fact that polynomials with non-integer roots 
may be properly factorizable. 

Example 19 The polynomial 8 — 2m^ — m'^ has roots m = 2i, m = —2i, 
m — -\/2 and m — — -\/2 none of which are integer. However, it can be 
written as the product of integer polynomials since 8 — 2m^ — — —{m — 
2i) {m + 2i){m- V2) (m + V2) = - (m^ + 4) (m^ - 2) . Therefore it is properly 
factorizable. 

We now show that there are Alexander polynomials that are not properly 
factorizable. 

Proposition 20 The Alexander polynomials for knots Q^^, Q^^, d^s, 849, 
1069; lOioi; 10ii5; IO157 o.iT'd IO160 T^ot propcHy factorizable. 

Proof. The normalized Alexander polynomial of knot 9^5 'is Alex^^^ (m) = 
7 — 13m -|- 7m^. Its roots are ri = (l3 — 3i\/3) and r2 = ^ (l3 -|- 3i\/3) . 
The original polynomial is 7 x {m — ri) x (m — and it is not possible 
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to multiply these factors to yield integer polynomials other than AlexQ,_^^_^{m) . 
Therefore Aleoi:g.^^{m) = 7 — 13m + 7m^ is not properly factorizable. 

The proof for the other knots is similar. We found their roots using Mathe- 
matica and tested the finite products of (m — r^) multiplied by the coefficient 
of the highest degree monomial of m. Only the products including all the 
(m — Ti) factors yielded an integer polynomial (the original polynomial) and 
all other products did not yield integer polynomials^ Here we list only the 
Alexander polynomials and omit the calculations. 



• 


947 


( 


1 — 4m + 6m^ — 5m^ + 6m^ 


— 4m^ + m^) 


• 


948 




(1 - 7m + llm^ 


— 7m^ + m^) 


• 


949 




(3 — 6m + 7m^ - 


- 6m^ + 3m^) 


• 


1069 


(1- 


■ 7m + 21m2 - 29m^ + 2lm^ 


— 7m^ + m®) 


• 


lOioi 




(7 - 21m + 29m2 - 


21m3 + 7m'^) 


• 


lOlls 


(1- 


■ 9m + 26m2 - 37m3 + 26m'^ 


— 9m^ + m®) 


• 


10l57 


(1- 


' 6m + llm^ — 13m^ + llm^ 


— 6m^ + m^) 


• 


lOieo 


(1 


— 4m + 4m^ — 3m^ + 4m'^ — 


4m^ + m^) ■ 



We now show that in the case of knots with Alexander polynomials that are 
not factorizable, if their colouring matrices are triangularizable then they are 
equivalent to a type I matrix. 

Proposition 21 Let K he a knot and AlexK{m) its Alexander polynomial. 
Assume that AlexK{m) is not properly factorizable and that there is a trian- 
gular colouring matrix A for K . Then it is possible to transform A into an 
equivalent type I matrix B. 

Proof. We show firstly that it is possible to transform A in such a way that 
all entries on the diagonal (except the final one that is 0) are either 1 or 
AlexKijn). Recall that the entries in each row of the colouring matrix add up 

^ Substituting m with values and 1 non-integer values were obtained. 
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to zero. Since the operations that transformed the original colouring matrix 
into the triangular matrix A preserve this property we know that the entries 
in each row of A add up to zero. Since A is assumed to be triangular its final 
row must consist only of zeros. This row will be left unchanged. Let N be the 
number of rows (and columns) of A. Each remaining diagonal entry is a poly- 
nomial in m and and the product of the entries on the diagonal except 
for the final row is H^S^^au = ±m''AlexK{m), the Alexander polynomial pos- 
sibly multiplied by ±m^. Since AlexKim) is not properly factorizable, none 
of the diagonal entries can be a proper factor and they are either an = im'^' 
or an = ±m^'- AlexK{m) (this case can occur only once). Now multiply each 
row by ±m~^\ 

Next swap the column where AlexK{m) occurs with the penultimate column 
and then the row where AlexK{fn) occurs with the penultimate row. The non- 
zero entries under the diagonal are turned into zero by repeatedly adding to 
the corresponding row suitable multiples of the rows above where 1 occurs in 
the diagonal. Therefore the final matrix is type I. ■ 

Now we show that some colouring matrices cannot be triangularized. 

Proposition 22 The colouring matrices of knots 935, 947, 948, 849 and IO157 
cannot be triangularized. 

Proof. Since these knots have non-properly factorizable Alexander poly- 
nomials we know that if they have a triangular colouring matrix then the 
number of colourings in any linear Alexander quandle Z„[t, t^-*^] / {t — m) 
must be n X gcd{AlexK{iTL),n) . The proof consists now in exhibiting for each 
such knot K a quandle where the true number of colourings is not equal to 
n X gcd{AlexK{'m),n) . 

935. We have seen in section^that for m = 2 andn = 3 the number of colour- 
ings of the knot 935 is 27. Its Alexander polynomial is 7 — 13m + 7m^ and is 
not properly factorizable. The number of colourings computed using an equiv- 
alent triangular colouring matrix would, however, be nx gcd{AlexK{fn),n) = 
3 X gcd{7 - 26 + 28, 3) = 3 X gcd{9, 3) = 3 x 3 = 9. 

947. We look for colourings using the quandle given by m = 2,n = 3. For 
m = 2 the Alexander polynomial 1 — 4m + 6m^ — 5m^ + 6m*^ — 4m^ + is 
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9. Thus the number of colourings computed from a triangular matrix for 947 
would be 3 X gcd{9,3) = 3x3 = 9. However there are 3x3x3 colourings 
as we can see from the relevant entries of the colouring matrix for this knot 
(after simplification). The second matrix below is obtained from the first by 
putting m = 2 and the third by substituting the mod 3 values of the entries. 



-1 + 4m — 
2 - 7m 



—2 — m 
3 + 4m + 2m2 



m^ _l_ ^3 



m 





'3 " 




'00" 




-12 3 








948- We look for colourings using the quandle given by m = 2,n 



m 



2 the Alexander polynomial 1 — 7m + 11m — 7m + m 



IS 



= 3. For 
-9. Thus 





' 


6 




" 


" 




3 


15 










le given by 


m = 


4,n 


= 5 


since 



the number of colourings computed from a triangular matrix for 943 would be 
3 X gcd{—9, 3) = 3x3 = 9. However there are 3x3x3 colourings, proceeding 
as in the previous case: 

2 — m 2 — 8m + 7m^ — 

3 3 — 10m + 2m^ + 5m^ — 

949. We look for colourings using the quandle given by m 
m = 2, n = 3 this case is inconclusive. The Alexander polynomial 3 — 6m + 
7m^ — 6m^ + 3m^ for m = 4 is 475. Thus the number of colourings computed 
from a triangular matrix for 949 would be 5 x gcd{A75,5) = 5 x 5 = 25. 
However there are 5x5x5 colourings. 



-2 — m + m^ 
3 - 2m 



m — m^ — 2m^ 
-3 + 3m + m^ 



10 
-5 



-145 
25 



= 5 


X 5 = 




"00" 








IO157. Por m = 2,n = 3 this case is also inconclusive. But for m = 6,n = 7 
the Alexander polynomial 1 — 6m + llm^ — 13m^ + llm"^ — 6m^ + is 
11809. Then the number of colourings computed from a triangular matrix 
for IO157 would be7x gcd{11809, 7) = 7 x 7 = 49. However there are 7 x 7 x 7 
colourings. 

4 -3m -7 + 12m - 9m2 + 6m3 - mM [-14 -259 
-l + m^ 2 - 3m + - 35 -196 





' 


" 











We have already mentioned that knots lOeg, lOioi, IO115 and lOieo also have 
Alexander polynomials that do not f actor ize. It is remarkable that they do 
not have type I colouring matrices according to our calculations and accord- 
ing to [15] but somehow behave like type I. Indeed the number of colourings 
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using thousands of linear quandles coincides with the number obtained using 

the expression for type I matrices. Presumably this means that a general 
formula for the number of colourings reduces to the type I formula in these 
cases because of some specific feature. 

9 Colourings and the Alexander polynomial 

In this section we show that given two knots with triangularizable colouring 
matrices but different Alexander polynomials, a linear finite Alexander quan- 
dle can be exhibited that distinguishes the two knots by colourings. Note 
that this holds for any two knots which give triangularized matrices (they do 
not have to be type I or type II, they can be any type). 

Firstly we note that there is an upper bound for the number of colourings of 
a triangular colouring matrix in any quandle. 

Proposition 23 Let K he a knot and A an N x N triangularized colour- 
ing matrix for K, with diagonal entries aii{m), i = 1, N — 1. Then 
the number of colourings of K in any linear finite Alexander quandle Q — 
Z^[T,T-^]/{T - m) satisfies Cq{K) <nx U^J[^gcd{aii{m),n). 

Proof. Trivial: We look for solutions upwards, starting with X^- There will 
be n solutions = 0, . . . , n — 1 which are possible values for X^. Fix one 
such value X^^ — v. We now see for Xj^ — v how many solutions there are for 
the other variables. The penultimate equation is ajv-iAr-i-'^Ar-i— OAf-iAf-i^ = 
mod n, since a^^iN = —dN-iN-i- There are gcd(a7v-iAr-i, solutions of 
this equation. Therefore we have n x gcd(aAr_iAr_i, n) solutions for Xn and 
Xn-i. Now for each pair of values for Xn = vi and X^v-i = V2 the equation 
in row N — 2 becomes a7v-2iv-2-'^Ar-2 + ciN-2N-iV2 + cbN-2NV\ — mod n. 
If each of these equations admits any solution then the number of solutions 
will be gcd(a7v-2Ar-2j '^)- Therefore there are at most n x gcd(ajv_i7v-i, X 
gcd(aAr_2Ar-2, solutions for Xjv, -^at-i and Xiv-2- The considerations for 
the other rows are similar. ■ 

We now show that when n is a multiple of all the ajj(m) the inequality 
becomes an equality. 
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Proposition 24 Let K be a knot and A a NxN triangular colouring matrix 
forK, with diagonal entries aii{m), i = 1, ...,N—1. Given coprime 1 < m < 
n such that aii{m) ^ 0, /or all of i = 1, N — 1, and furthermore such that 
n is a multiple of all the aii{m), i = 1, ...,N — 1, the number of colourings 
of K in the linear finite Alexander quandle Q = 7in[T,T~^]/{T — m) is 
Cq{K) = n X U^Jl^ gcd{aii{m) , n) = n x \ AlexK{m)\. 

Proof. First it is convenient to rewrite the equations AX = mod n in terms 
of the variables Yi = Xi — X^, for i = 1, N — 1. The final row remains 
unchanged but every other row aii{m)Xi + ... + ajAr_i(m)XAr_i + aiN{m)Xj^ 
can be rewritten as aii{m)Yi + ... + ajAr_i(m)Y/v-i(^) since the entries add 
up to zero and therefore any = —{an + ... + fljAr-i). 

In the proof we use the fact that gcd(ajj(m), n) = 1 0^(771) | since n is a multiple 
of each ajj(m) 7^ 0. That n is a multiple of each ajj(m) can be written as 
n = cx n^"^^ |ajj(m) | . We now show by induction that, given solutions for the 
rows below the i*^ row, there are gcd(aii(m), n) = \aii{m)\ solutions for row 
i. It is convenient to write i = N — j and use j for induction. We show that 
there are gcd{aN-jN-j{^),n) solutions for Ijv-j and also that each solution 
is a multiple of n^J'/~^ajtfc(m), the product of the diagonal entries in the 
rows above the i*'* row. 

For j = 1 we have gcd(aAr_iAr_i(m), n) solutions of Yiy_i (recall the proof of 



kx 



cxn^-l|aii(m)| 



proposition [TUD . The solutions are x — j — ,^xn , , 

^ ^ ^ gCd(ajv-iiv-i(m),n) lajv-iiv-l(m)t 

k X cx Il^Jl'^\aii{m)\ = ki x U^Jl^ aii{m) . 

Now for j > 1 the equation is aN-jN-j{'m')YN~j + aN-jN-j+i{fn)YN-j+i + ...+ 
aAr_jAf_i(m)YAr_i = mod n. Choosing a solution for each Y^-j+i, ...,Yn-i 
by the induction hypothesis we obtain aiy_jN-j{rn)Yj^_j + aiy_jN-j+i{rn) x 
kj-iH^Jl'' aii{m) + . . . + aN-jN-i{m) x kiUfjl"^ aii{m) = mod n. Since all 
terms except the first include the factor Ylfjl'' au^m) we can rearrange this 
equation as aN-jN-j{'m)YN-j + (3{m) x ufjl'' aii{m) = mod n. Now we have 
that gcd(aiv„jjv„j(m), n) = |aAr_jiv_j(m)| and the independent term /3(m) x 
H^Jl'' aii{m) is divisible by aN-jN-j{m) so there are gc(i{aN-jN-j{'m),n) = 
\0'N-jN~'j{'>TT') I solutions, as follows from the linear congruence theorem. More- 
over, a]\f_jiy_j{m)Yiy_j + f3{m) x n^^"'ajj(m) = mod n can be equivalently 
rewritten as 

aN-jN-j{ni) {Yn^j + /3(m) x Yi'^Si^~^aii{m)^ = mod n 
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One solution of this equation is Iat-j = Xq = —^{m) x ^aij(m). Any 

other solution is of the form xq + k' — t . Now it is easy to check 

gCa(ajv-jJV-3 {m),n) 

that both xq and A:^ '|^"'=^ °^"{m)\ niultiples of YlfS^^~^aii{m) and therefore 
so is each solution of the equation. This ends the proof by induction. The 
final result follows easily: there are n solutions for Xn and each solution for 
Yi = Xj — Xjv yields a solution for X^. Therefore there are nxll^^\aii{m)\ = 
n X |Alexx(?«)| solutions. ■ 

The main result of this section follows. 



Proposition 25 Let Ki and K2 be knots with different Alexander polyno- 
mials AlexK^{m) 7^ AlexK^im). Assume furthermore that their colouring 
matrices are triangularizable. Then there is a linear Alexander quandle that 
distinguishes them. 

Proof. Since the Alexander polynomials are different there will be an infinite 
number of values of m such that |Alex/^^(m)| 7^ lAlex^^^l"^)!- Let A be an 
A^i X A^^i triangular matrix for Ki and B be an N2 x N2 triangular matrix for 
K2- There are also an infinite number of values of m such that additionally 
0'n{'m) 7^ 0, where aii{m),i — l,...,Ni — 1 are all but the final diagonal 
entries of A and also such that bii{m) ^ 0, where bii{m),i = 1,...,N2 — 
1 are all but the final diagonal entries of B. Such values of m are those 
that are not solutions of any of the equations auijii) = 0,i = 1, ...,iVi — 1, 
biiirn) = 0,i = l,...,iV2 — 1, or Alexi^^(m) = Alex/^jl^) Alex/^j(m) = 
— Alexii-2(m). We need a final condition on m: that m is coprime with all 
aii{m),i — l,...,Ni — 1 and all bii{m),i — 1,...,A^2 — 1- To find such an 
m multiply (if needed) the diagonal entries by a power of m so that they 
become polynomials without negative powers of m and a non-zero constant 
term. An m that is coprime with the constant term of the normalized p{m) 
is coprime with p{m). There will also be an infinite number of such values of 
m, for example the prime numbers that are coprime with the constant terms 
of fljj (m) , i = 1 , . . . , A^i — 1 and bii{m),i = 1 , . . . , A^2 ~ 1 • This m is coprime with 
n^V^I«'«(?ri)| X IlfS^\bii{m)\ = |AlexKi(m)| x |AleXi^2(m)|. Let M denote 
n^S'\au{m)\ X U^S'KMl = |Alexx,(m)| x |Alex,,,(m)|. 

Choose n to be a multiple of M bigger that m and coprime with m. If 
M > m then choose n = M. Otherwise multiply M by the first prime bigger 
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than m. We now have coprime 1 < m < n and n satisfying the conditions of 
proposition [23] for both knots Ki and K2. Therefore the number of colourings 
of Ki and K2 in the hnear finite Alexander quandle Q = Z„[T, T~^]/{T — m) 
satisfies 



We now illustrate the previous result with some examples. 

Example 26 Firstly we consider distinguishing two type I knots Ki and 
K2 with different Alexander polynomials. Their triangularized matrices have 
one final row of zeros, the Alexander polynomial in the penultimate diagonal 
entry and 1 's in all other diagonal entries. We have to find an m such 
that a) \ AlexKi{Tn)\ 7^ \AlexK2{nT')\; b) o,ll diagonal entries except the last are 
non-zero and c) m is coprime with all diagonal entries. 

In this case this simplifies to a) \ AlexK^{m)\ 7^ \AlexK2{^)\; b) AlexK^{m) 7^ 
and AlexK2{'^) 7^ ^'^^ c) m is coprime with Alexx^{m) and Alexx2{fn) ■ 

Take for example knots Ki = 3i with Alexander polynomial 1 — m + and 
K2 = 4i with Alexander polynomial 1 — 3m + m^. Solving 1 — m + = 
1 — 3m + and 1 — m + = — ( 1 — 3m + m^ ) we obtain m = and m = 1 . 
The equations 1 — m + m? = and 1 — 3m + m^ = have no integer solutions. 
So any value of m > 1 satisfies a) and b). Condition c) is fulfilled for m 
coprime with the constant term of each Alexander polynomials that happens 
to be 1 in both cases. Therefore any m > 1 will do. Choose m = 2. Now 
lAlexKii^)] X \Alexx2{'2')\ =3x1 = 3. Since 3 is coprime with 2 we can 
choose n = 3 and the quandle with m = 2, n = 3 distinguishes the two knots. 
Indeed, the number of colourings of 3i is 3 x gcd{3, 3) = 3 x 3 = 9 and the 
number of colourings of Ai is 3 x gcd{—l, 3) = 3 x 1 = 3. 

Example 27 Consider now knots Ki = IO137 (type I) with Alexander poly- 
nomial 1 — 6m + llm^ — 6m^ + m^ and K2 = IO155 (typ^ H) with Alexander 
polynomial 1 — 3m + 5m^ — 7m^ + 5m^ — 3m^ + m^. The relevant entries of 
the triangularized colouring matrix for IO155 Q'^e the following: 



n X |Alexxi(m)| 7^ n x |AleXi^2(m)| = Cq{K2). 



1 + 2m — m^ + m^ 







— 1 + m — 2m^ + m^ 







) 
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The equation 1 — 6m + llm^ — 6m^ + — 1 — 3m + 5m^ — 7m^ + 5m^ — 

3m^ + has two integer solutions, m = —1 and m = 0, the equation 
1 — 6m + llm^ — 6m^ +m'' = — (1 — 3m + 5m^ — 7m^ + 5m'^ — 3m^ +m®) /ias 
one integer solution m = 1, and the equations 1 — 6m + llm^ — 6m'^ + m'' = 0, 
— 1 + 2m — m^ + m^ = and — 1 + m — 2m^ + m^ = /lave no integer 
solutions. We can choose m = 2 because it is coprime with the constant term 
of 1 — 6m + llm^ — 6m"^ + ni^ , —1 + 2m — m^ + m? and — 1 + m — 2m^ + m^. 
Thus we can choose n = 7 since \AlexKi{2)\ x \AlexK2{'2) \ — 1x7 = 7. 

We now confirm that this quandle distinguishes the knots. The number of 
colourings of knot IO137 for this quandle is Cq{Ki) = nx gcd{AlexKi^{2),n) = 
7 X gcd{l, 7) = 7. To determine the number of colourings of knot IO155 note 
thatai{m) = — l+2m— m^+m^, (3i{m) = anda2{m) = — 1+m— 2m^+m^. 
For m = 2, ai{2) = 7 and 0:2(2) = 1. Therefore Cq{K2) = 7 x gcd{l,7) x 
gcd{0, gcd{7, 7)) = 7 x 1 x gcd{7, 7) = 7 x 7 = 49. 

Example 28 Consider now knots Ki = Sig (type II) with Alexander poly- 
nomial 1 — 5m + lOm^ — 13m^ + lOm^ — 5m^ + m^ and K2 = 937 ( type II) with 
Alexander polynomial 2 — 11m + 19m^ — llm^ + 2m'^. Their triangularized 
colouring matrices are the following: 



The equation \AlexKi{iTL)\ = \AlexK2{'m')\ has m, = —1 and m = 1 as its only 
integer roots. The equations — 1 + m — m^ = 0,1 — 4m + 5m^ — 4m^ + m'^ = 
and 1 — 2m = have no integer roots. The equation —2 + 7m — 5m^ + m^ = 
has m = 2 as only integer root. Therefore we may choose m = 3 which 
moreover is coprime with both constant terms in the diagonal entries. The 
product \AlexKi{m)\ x \AlexK2{'>Ti)\ yields 49 x 5 = 245 so we can choose 
n = 245. 

To determine the number of colourings of knot Sig note that ai(m) = — 1 + 
m — m^, (3i{m) = m — rn^ + and a2{m) = 1 — 4m + 5m^ — 4m^ + m^. For 
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m = 3, q;i(3) = -7, /3i(3) = 21 and 0:2(3) = 7. Cq(Xi) = 245 x gcd{7, 245) x 
9cd{21 gj^^^^^y gcd{7, 245)) = 245 x 7 x 5c<21 x 35, 7) = 245 x 7 x 7 = 12005. 

Now for knot 937, Q;i(m) = 1 — 2m, /9i(m) = m + and a2{m) — —2 + 
7m - 5m2 + . For m = 3, q;i(3) = -5, /3i(3) = 12 and q;2(3) = 1. 
Cq{K-,) = 245 X pcc/(l,245) x pcc/( 12 pcc/( -5, 245)) = 245 x 1 x 

gcd{12'^, 5) = 245 X 1 X 5 = 1225. 
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11 Conclusions and Further Work 

We have presented general expressions for the number of colourings of prime 
knots using linear Alexander quandles when the colouring matrices can be 
triangularized into one of two forms. 

These expressions allow us to conclude that knots with different Alexander 
polynomials (and colouring matrices that have an equivalent triangularized 
form) are distinguishable by colourings. We have obtained such a triangular 
form for all but 12 knots with up to ten crossings. In 5 exceptional cases 
we prove that no triangular form exists. We were also able to make state- 
ments about knots with the same Alexander polynomial concerning when 
the number of colourings distinguishes or does not distinguish the knots. 

We conjecture that the condition above on the triangularizabihty of the 

colouring matrices can be dropped and that knots with different Alexander 
polynomials can always be distinguished by colourings. Moreover, we expect 
that similar methods can be applied to knots having more that ten crossings. 
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Indeed, the simplification algorithms apply to any knots. For knots with more 
than ten crossings that have equivalent type I or type II matrices we already 
have a general formula. A natural direction for future work is to try and find 
general expressions for the number of solutions when the simplified colour- 
ing matrix is of a more general triangular or non-triangular type. This may 
also help to elucidate why we were unable to prove that 4 more knots with 
non-properly factorizable Alexander polynomials have non-triangularizable 
colouring matrices. 

A Non-triangularized matrices 

We were unable to triangularize the colouring matrices for the following 12 
knots where we display the relevant entries in the penultimate two rows and 
columns as in section [71 Note that the colouring matrices of 941 and lOios 
can be triangularized if more general column operations are allowed yielding 
type II and type I matrices respectively. 





4 - 4m 
15 — 19m + 5m^ 




4m — 3m^ 
13m - 12m^ + 3m^ 





2 — 8m -|- 7m^ — 
3 — 10m -I- 2m^ + 5m^ — 



4 

m 





37 



10 



101 



lOios : 
IO115 : 
IO157 : 
IO160 : 



3 — 5m + 3m^ —3 + 11m — 15m.^ + 7m' 
— 1 + 3m — 5m^ + 2m^ 



1 — m + m 



—3m — m? —3 + 8m — lOm^ + 
-11m -ll + 33m-47m^ + 



im^ + 12m^ — lOm^ + 6m^ — 2m^ \ 
^ + him? - blm^ + 34m^ - 14m^ + 2m^ ) 



1 — m + m^ —3 + 3m — rn? 

2m 1 — 14m + 17m^ — 8m^ + m 

4 - 3m -7 + 12m - 9m^ + Gm^ - m^ 
— 1 + m^ 2 — 3m + m^ — m^ 

—3m 1 + m + 3m^ — 3m^ — 2m^ + m^ 

—2m + m^ 1 — m + 3m^ — 4m^ + m^ 



B Type II colouring matrices 

In this section we list the relevant entries of the 21 type II matrices obtained 
from colouring matrices using row operations and swapping of columns. Note 
that the colouring matrices of knots lOioe and IO147 can be simplified (become 
type I) if more general column operations are allowed. The relevant entries 
of type II matrices are : 



a2{m) 



Given a linear Alexander quandle Q — 'Ln\t-it ^] / it — m) the number of 
colourings is 



Cq{K) = n X gcd(Q;2(m),n) x gcd(^i(m; 



n 



,gcd(Q;i(m),n)). 



818 : 



— 1 + m — 




1 - 2m 




m — m + m 
1 — 4m + 5m^ — 4m^ + m^ 



m + m 



-2 + 7m - 5m^ + w? 
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1 - 4m + 5m^ - 4m^ + 

— 1 + 3m — m^ 

2-m -3 

1 - 2m 

— 1 + m — m^ 1 + m — m^ 

2 - 3m + m^ - 3m^ + 2m^ 

— 1 + m — m^ 2m^ 

— 5 + 9m — 5m^ 

— 1 + m — m^ — 1 + m + m^ 

2 - 5m + Tm^ - 5m^ + 2m^ 

-l + 2m 

-4 + 8m - Tm^ + 2m^ 

1 — 4m + 3m^ — w? —1 + 2m 

1 - 3m + 4m^ - m^ 

—2 + 3m — 3m^ + rn? 1 — m + rn? 

-l + 3m-3m2 + 2m=^ 

1 — 2m + 3m^ — 2m^ + m^ 

1 - 2m + 3m2 - 2m^ + m^ 

—1 + 2m — 2m^ —1 + 2m — m^ + m^ 

2 — 4m + 5m^ — 3m^ + m"^ 

1 — m + 2m^ — m^ — m + 2m^ — 2m^ + m^ 
— 1 + 3m — 4m^ + 4m^ — 2m^ + rrv' 

1 — 4m + 5m^ — 4m^ + — 1 + 3m — m^ 

-2 + 3m - 2w? 

1 - 3m + Zm? - 3m^ + m'' 

1 — 3m + 3m^ — 3m^ + m^ 

1 — m + m^ — 2m^ 

1 — m + m^ 

— 1 + m — m^ 1 + m — m^ 

-2 + m + m^ + m^ - 2m^ 
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—1 + m — mF' 2m \ 

-3 + 7m- 3m2 J 

I -2m -1 + 4m - Sm^ \ 
2 - 3m + Sm^ - m^ ) 

-1 + 2m - m^ + m^ \ 

-1 + m - 2m^ + m^ J 

— 1 + m — m^ 3 — 6m + 4m^ — m^ \ 

1 - 4m + Tm^ - 4m^ + m^ J 

C Type I colouring matrices 

In this section we list the 216 knots with colouring matrices that are equiv- 
alent to type I matrices and their Alexander polynomials. 

Note that in this case the number of colourings in a hnear Alexander quandle 
Q — Z„[i, t"^] I {t — m) is given by 

Cq{K) = n X gcd(Alex(m),n) 

where Alex(m) is the Alexander polynomial of the knot. 




3i : 


1 


— m + m^ 




4i: 


1 


— 3m + m^ 




5i : 


1 


— m + m^ — 


m^ + m^ 


52 : 


2 


— 3m + 2m^ 




6i : 


2 


— 5m + 2m^ 




62 : 


1 


— 3m + 3m^ 


— 3m^ + m^ 


63: 


1 


— 3m + 5m^ 


— 3m^ + m^ 


7i: 


1 


— m + m^ — 


m^ + m^ — m^ + m 


72: 


3 


— 5m + 3m^ 
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73 : 


2 - 


3m + 3m^ — 


3m^ + 2m'' 




74: 


4- 


7m + 4m^ 






75 : 


2 - 


4m + 5m^ — 


4m^ + 2m'^ 




76: 


1 - 


5m + 7m^ — 


5m^ + m^ 




77: 


1 - 


5m + 9m^ — 


5m + m 




8i : 


3- 


7m + 3m^ 






82 : 


1 - 


3m + 3m^ — 


3m^ + 3m'^ — 


3m^ + m^ 


83 : 


4 - 


9m + 4m^ 






84 : 


2 - 


5m + 5m^ — 


5m^ + 2m^ 




85 : 


1 - 


3m + 4m^ — 


5m^ + 4m^ - 


3m^ + m^ 


86 : 


2 - 


6m + 7m^ — 


6m'^ + 2m'' 




87: 


1 - 


3m + 5m^ — 


5m^ + 5m'' — 


3m^ + m^ 


88 : 


2 - 


6m + 9m^ — 


6m^ + 2m^ 




89: 


1 - 


3m + 5m^ — 


7m^ + 5m^ — 


3m^ + m^ 


810 


1 - 


- 3m + 6m^ - 


- 7m^ + 6m^ - 


- 3m^ + m^ 


811 


2 - 


- 7m + 9m^ - 


- 7m"^ + 2m'' 




812 


1 - 


- 7m + 13m 


— 7m + m 




813 


2 - 


- 7m + llm^ 


- 7m^ + 2m^ 




814 


2 - 


- 8m + llm^ 


- 8m^ + 2m'' 




815 


3 - 


- 8m + llm^ 


— 8m^ + 3m'* 




816 


1 - 


- 4m + 8m^ - 


- 9m^ + 8m^ - 


- 4m^ + m^ 


817 


1 - 


- 4m + 8m^ - 


- llm^ + Sm" 


- 4m^ + m^ 


819 


1 - 


-171 + m^ — m^ + m^ 




820 


1 - 


- 2m + 3m^ - 


- 2m^ + m'' 




821 


1 - 


- 4m + 5m^ - 


- 4m^ + m^ 
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9i : 


1 - 


- m + m — m + m — m + m — m +m 


92: 


4- 


- 7m + 4m^ 


93 : 


2 - 


- Sm + Sm - Sm + om — Sm + 2m 


94 : 


3- 


- 5m + 5m^ — 5m^ + 3m^ 


95: 


6- 


- 11m + 6m^ 


96: 


2 - 


- 4m + Sm"' - Sm"* + 5m^ - 4m^ + 2m'^ 


97 : 


3 - 


- 7m + 9m — 7m + 3m 


98 : 


2 - 


- 8m + llm^ — Sm"* + 2m^ 


99 : 


2 - 


- 4m + 6m^ - 7m^ + 6m^ - 4m^ + 2m^ 


9io 


4 


- 8m + 9m^ - 8m^ + 4m^ 


9ii 


1 


— 5m + 7m — 7m + 7m — 5m + m 


9l2 


2 


— 9m + 13m^ — 9m^ + 2m'' 


9l3 


4 


- 9m + llm'' - 9m"^ + 4m^ 


9l4 


2 


- 9m + 15m^ - 9m^ + 2m^ 


9l5 


2 


- 10m + 15m^ - lOm^ + 2m^ 


9l6 


2 


— 5m + 8m^ — 9m"^ + 8m'' — 5m^ + 2m^ 


9i7 


1 


— 5m + 9m — 9m + 9m — 5m + m 


9l8 


4 


- 10m + 13m^ - lOm^ + 4m^ 


9l9 


2 


- 10m + ITm^ - lOm^ + 2m^ 


920 


1 


— 5m + 9m^ — 1 Im'^ + 9m^ — 5m^ + m^ 


921 


2 


- 11m + 17m2 - llm^ + 2m^ 


922 


1 


- 5m + lOm^ - llm^ + lOm^ - 5m^ + m^ 


923 


4 


- 11m + 15m^ - llm^ + 4m^ 


924 


1 


— 5m + lOm^ — 13m^ + lOm'' — 5m^ + m^ 


925 


3 


- 12m + 17m2 - 12m3 + 3m'^ 
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— 5m + llm^ 


- ISm^ + llm^ 


— 5m^ + m^ 


— 5m + llm^ 


- 15m^ + Um^ 


— 5m^ + m^ 


— 5m + 12m^ 


— 15m^ + 12m^ 


— 5m^ + m^ 


— 5m + 12m^ 


- 15m2 + 12m'^ 


— 5m^ + m^ 


— 5m + 12m^ 


- 17m^ + 12m^ 


— 5m^ + m^ 


— 5m + 13m^ 


- 17m^ + 13m^ 


— 5m^ + m^ 


— 6m + 14m^ 


- ITm^ + 14m^ 


— 6m^ + m^ 


— 6m + 14m^ 


- 19m^ + lAm'^ 


— 6m^ + m^ 


— 6m + 16m^ 


- 23m^ + 16m'' 


— 6m^ + m^ 



— 5m + 8m^ - 9m^ + 8m^ - 5m^ + m^ 

— 14m + 21m2 - 14m^ + 3m^ 

— 2m + w? — 2m^ + m^ 

— 3m + 2m^ - m^ + 2m^ - 3m^ + m^ 

— 4m + 7m^ - 4m^ + m^ 

— 6m + 9m^ — 6m^ + m^ 

— 9m + 4m^ 

— 3m + 3m^ — 3m^ + 3m'^ — 3m^ + 3m^ — 3m^ + m^ 

— 13m + 6m^ 

— 7m + 7m^ - 7m^ + 3m^ 

— 3m + 5m^ — 5m^ + 5m^ — 5m^ + 5m^ — 3m'' + m^ 

— 6m + 7m^ — 7m^ + 7m^ — 6m^ + 2m^ 

— 11m + 15m2 - llm^ + 3m^ 

— 5m + 5m^ — 5m^ + 5m^ — 5m^ + 2m^ 

— 3m + 5m^ — 7m^ + 7m^ — 7m^ + 5m^ — 3m''' + m® 
3 — 11m + 17m^ — llm^ + 3m'' 



lOii : 


4- 


llm + 13m^ 


- llm^ + 4m^ 


IO12 : 


2 - 


6m + lOm^ - 


- llm^ + lOm^ - 6m^ + 


IO13 : 


2 - 


13m + 23m2 


- Vim- + 2m^ 


IO14: 


2 - 


8m + 12m^ - 


- 13m3 + 12m^ - 8m^ + 


IO15 : 


2 - 


6m + 9m^ — 


9m3 + 9m'' - ^rrv' + 


lOie: 


4- 


12m + ISm^ 


- 12m^ + 4m'' 


IO17 : 


1 - 


3m + 5m^ — 


7m + 9m — 7m + 5m — 3m + m 


IO18 : 


4- 


14m + 19m^ 


- 14m^ + 4m^ 


IO19: 


2 - 


7m + llm^ - 


- llm^ + llm'' - 7m^ + 2m^ 


IO20: 


3- 


9m + llm^ - 


- 9m^ + 3m^ 


IO21 : 


2 - 


7m + 9m^ — 


9m^ + 9m^ - 7m^ + 2m'^ 


IO22 : 


2 - 


6m + lOm^ - 


- 13m^ + lOm^ - 6m^ + 2m^ 


IO23 : 


2 - 


7m + 13m^ - 


- 15m^ + 13m'' - 7m^ + 2m^ 


IO24 : 


4- 


14m + 19m^ 


- 14m^ + 4m^ 


IO25 : 


2 - 


8m + 14m^ - 


- 17m^ + 14m'' - 8m^ + 2m^ 


IO26: 


2 - 


7m + 13m^ - 


- 17m^ + 13m^ - 7m^ + 2m^ 


IO27: 


2 - 


8m + 16m^ - 


- 19m^ + 16m'' - 8m^ + 2m^ 


IO28 : 


4- 


13m + 19m2 


- 13m^ + 4m'' 


IO29 : 


1 - 


7m + 15m^ - 


- llrrf + 15m^ - 7m^ + rrf 


IO30: 


4- 


17m + 25m^ 


— llm? + 4m^ 


IO31: 


4- 


14m + 21m^ 


- 14m^ + 4m^ 


IO32 : 


2- 


8m + 15m^ - 


- 19m^ + ISm" - 8m^ + 2m^ 


IO33: 


4- 


16m + 25m^ 


- 16m^ + 4m^ 


IO34 : 


3- 


9m + 13m^ - 


- 9m^ + 3m^ 


IO35: 


2 - 


12m + 21m2 


- 12m3 + 2m^ 
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1036: 


3- 


13m + IQm^ 


- 13m^ + 3m'' 






1037 : 


4- 


13m + IQm^ 


- 13m^ + 4m'' 






1038 : 


4- 


15m + 21m^ 


— 15m^ + 4m^ 






1039 : 


2 - 


8m + 13m^ - 


- 15m^ + 13m^ 


- 8m^ + 2m^ 




1040 : 


2 - 


8m + 17m^ - 


- 21m^ + 17m'' 


- 8m^ + 2m^ 




1041 : 


1 - 


7m + 17m^ - 


- 21m^ + 17m'' 


- 7m^ + m^ 




1042 : 


1 - 


7m + 19m^ - 


- 27m^ + 19m^ 


— 7m^ + m^ 




1043 : 


1 - 


7m + 17m^ - 


- 23m^ + 17m^ 


— 7m^ + m^ 




1044 : 


1 - 


7m + 19m^ - 


- 25m^ + IQm" 


- 7m^ + m^ 




1045 : 


1 - 


7m + 21m^ - 


- 31m^ + 2^ 


— 7m^ + m^ 




1046: 


1 - 


3m + 4m^ — 


5m^ + 5m^ — 5m^ + 4m^ — 3m'^ 


+ m® 


1047 : 


1 - 


3m + 6m^ — 


7m^ + 7m'* — 7m^ + 6m^ — 3m^ 


+ m^ 


1048 : 


1 - 


3m + 6m^ — 


9m^ + llm** — 


9m^ + 6m^ — 3m 


+ 171 


1049 : 


3- 


8m + 12m^ - 


- 13m^ + 12m'' 


- 8m^ + 3m^ 




1050 : 


2 - 


7m + llm^ - 


- 13m^ + llm'' 


- 7m^ + 2m^ 




1051 : 


2 - 


7m + 15m^ - 


- 19m^ + 15m* 


- 7m^ + 2m^ 




1052 : 


2 - 


7m + 13m^ - 


- 15m^ + 13m'' 


- 7m^ + 2m^ 




1053 : 


6- 


18m + 25m2 


- 18m^ + 6m'' 






1054 : 


2 - 


6m + lOm^ - 


- llm^ + lOm" 


- 6m^ + 2m^ 




1055 : 


5- 


15m + 21m^ 


— 15m^ + 5m* 






1056: 


2 - 


8m + 14m^ - 


- 17m3 + 14m* 


- 8m^ + 2m^ 




1057 : 


2- 


8m + 18m^ - 


- 23m^ + 18m'' 


- 8m^ + 2m^ 




1058: 


3- 


16m + 27m2 


- 16m^ + 3m'' 






1059 : 


1 - 


7m + 18m^ - 


- 23m3 + ISm^ 


— 7m^ + m^ 




lOeo: 


1 - 


7m + 2Qm^ - 


- 29m3 + 20m* 


— 7m^ + m^ 
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1062 : 


1 


— 3m + 6m^ — 


8m^ + 9m'' - 8m^ + 6m^ - 3m 


^ + m^ 


1064 : 


1 


— 3m + 6m^ — 


ium -|- iim - 


- ium -|- Dm — 


3m ^ 


+ m 


1066 : 


3 


— 9m + 16m^ - 


- iym + iom 


— 9m^ + 3m'^ 






1067: 


4 


- 16m + 23m2 


— 16m'^ + 4m^ 








1068: 


4 


- 14m + 21m^ 


— i4m -|- 4m 








1070 : 


1 


— 7m + 16m^ - 


- iym -|- iom 


— / m -T TTl 






lOn : 


1 


— 7m + 18m^ - 


- /om -f- iom 


— Yttv' -\- TnP 






IO72 : 


2 


— 9m + 16m^ - 


- iym -|- iom 


— ym -|- zm 






IO73: 


1 


- 7m + 20m^ - 


- z im -\- zom 


— / m + m 






IO76: 


2 


- 7m + 12m^ - 


- iom + izm 


— / m + zm 






IO77: 


2 


— 7m + 14m^ - 


- i ( m -|- i4m 


— 1 TTl -\- zm 






1078: 


1 


— 7m + 16m^ - 


- zim -|- iom 


— 7m^ + m^ 






IO79: 


1 


— 3m + 7m^ — 


izm -|- iom - 


- izm -\- ITTl — 


3m 


+ m 


lOso: 


3 


- 9m + 15m^ - 


- i /m + iom 


— ym + om 






lOsi : 


1 


- 8m + 20m2 - 


- z ( m -|- zum 


— om -|- m 






1082 : 


1 


— 4m + 8m^ — 


izm + iom - 


- izm + om — 


4:771 


+ m 


1083 : 


2 


- 9m + 19m^ - 


- zom + iym 


— ym + zm 






1084 : 


2 


- 9m + 20m2 - 


- zom + zum 


— ym + zm 






1085 : 


1 


-4:171 + 8m^ - 


lOm^ + llm^ - 


- lOm^ + 8m^ - 


Am' 


+ m 


1086 : 


2 


— 9m + 19m^ - 


- 25m3 + 19m^ 


— 9m^ + 2m^ 






1087 : 


2 


— 9m + 18m^ - 


- 23m3 + 18m^ 


- 9m^ + 2m^ 






1088: 


1 


- 8m + 24m^ - 


- 35m^ + 24m'' 


— 8m^ + m^ 






1089 : 


1 


- 8m + 24m^ - 


- 33m^ + 24m'' 


- 8m5 + m^ 






IO90 : 


2 


— 8m + 17m^ - 


- 23m3 + 17m^ 


— 8m^ + 2m^ 






IO91: 


1 


— 4m + 9m^ — 


14m2 + 17m'^ - 


- 14m^ + 9m^ - 


4m7 


+ m 



1092 : 2 - 10m + 20m'^ - 25m^ + 20m^ - lOm^ + 2m^ 

1093 : 2 - 8m + ISm^ - 17m^ + ISm'' - Sm^ + 2m^ 

1094 : 1 - 4m + 9m2 - 14m-^ + 15m^ - 14m^ + 9m*^ - 4m^ + m® 

1095 : 2 - 9m + 21m2 - 27m3 + 21m^ - 9m^ + 2m^ 

1096 : 1 - 7m + 22m2 - 33m^ + 22m'' - 7m^ + m^ 

1097 : 5 - 22m + SSm^ - 22m^ + 5m'^ 

lOioo : 1 - 4m + 9m'^ - 12m^ + 13m^ - 12m^ + 9m^ - 4m^ + m^ 
IO102 : 2 - 8m + IGm^ - 21m3 + 16m^ - 8m^ + 2m^ 

10104 : 1 - 4m + 9m^ - 15m^ + 19m^ - 15m^ + 9m^ - 4m^ + m^ 

10105 : 1 - 8m + 22m2 - 29m^ + 22m'' - 8m^ + m^ 
IO107 : 1 - 8m + 22m2 - Slm^ + 22m^ - 8m^ + m^ 

10109 : 1 - 4m + lOm^ - 17m2 + 21m^ - 17m^ + lOm^ - 4m^ + m^ 

10110 : 1 - 8m + 20m2 - 25m3 + 20m^ - 8m^ + 

10111 : 2 - 9m + 17m2 - 21m^ + 17m'' - 9m^ + 2m^ 

10112 : 1 - 5m + llm^ - 17m^ + 19m^ - 17m^ + llm*^ - 5m7 + 

10113 : 2 - 11m + 26m2 - SSm^ + 26m^ - llm^ + 2m^ 

10114 : 2 - 10m + 21m2 - 27m3 + 21m^ - lOm^ + 2m6 

10116 : 1 - 5m + 12m2 - 19m^ + 21m'' - 19m^ + 12m^ - 5m^ + m^ 

10117 : 2 - 10m + 24m2 - 31m^ + 24m'' - lOm^ + 2m^ 

10118 : 1 - 5m + 12m^ - 19m^ + 23m'^ - 19m^ + 12m'5 - 5m'^ + m^ 

10119 : 2 - 10m + 23m2 - 31m3 + 23m^ - lOm^ + 2m'^ 

10120 : 8 - 26m + 37m2 - 26m^ + 8m^ 

10121 : 2 - 11m + 27m2 - 35m3 + 27m'' - llm^ + 2m^ 

10124 : 1 — m + m^ — m^ + m^ — m'^ + m* 

10125 : 1 - 2m + 2m^ - m^ + 2m'^ - 2m^ + m^ 
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10i26 : 


1 


— 2m + 4m^ - 


- 5m^ + 4m^ - 2m^ 


+ m^ 


IO127 : 


1 


— 4m + 6m^ - 


- 7m^ + 6m^ - 4m^ 


+ m^ 


IO128 : 


2 


— 3m + m^ + 


m? + m^ — 3m^ + 2m^ 


IO129 : 


2 


— 6m + 9m^ - 


- 6m^ + 2m'^ 




IO130 : 


2 


— 4m + 5m^ - 


- 4m^ + 2m^ 




IO131 : 


2 


— 8m + llm^ 


- 8m^ + 2m'' 




IO132 : 


1 


— m + m^ — m^ + m'' 




IO133 : 


1 


— 5m + 7m^ - 


- 5m^ + m^ 




IO134 : 


2 


— 4m + 4m^ - 


- 3m^ + 4m^ - 4m^ 


+ zm 


IO135 : 


3 


- 9m + 13m2 


- 9m3 + 3m'' 




10i36 : 


1 


— 4m + 5m^ - 


- 4m^ + 




IO137 : 


1 


— 6m + llm^ 


— Qm? + m* 




10i38 : 


1 


— 5m + 8m^ - 


- 7m^ + 8m^ - 5m^ 


+ m^ 


IO139 : 


1 


— m + 2m^ — 


3m^ + 2m^ - m^ + 


m^ 


IO141 : 


1 


— 3m + 4m^ - 


- 5m^ + 4m'^ - 3m^ 


+ m^ 


IO143 : 


1 


— 3m + 6m^ - 


- 7m"^ + 6m'' — 3m^ 


+ m^ 


IO145 : 


1 


+ m — 3m^ + m^ + m^ 




10i46 : 


2 


- 8m + 13m2 


- 8m^ + 2m'' 




10i48 : 


1 


— 3m + 7m^ - 


- 9m^ + 7m^ - 3m^ 


+ m^ 


IO149 ■ 


1 


— 5m + 9m^ - 


- llm^ + 9m'' — 5m 


^ + m 


IO150 : 


1 


— 4m + 6m^ - 


- 7m^ + 6m^ — 4m^ 


+ 


IO151 : 


1 


- 4m + lOm^ 


- 13m^ + lOm^ - 4m^ + 


IO152 : 


1 


— m — m^ + 4m^ — 5m^ + 4m^ — 


- 


IO153 : 


1 


— m — m^ + 3m^ — m'^ — rrv' + m 


6 


IO154 : 


1 


- 4m^ + 7m^ 


— 4m^ + m^ 
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10i56 : 


1 


— 4m + 8m^ — 


9m^ + 8m^ - 4m^ + mP 


10i58 : 


1 


- 4m + lOm^ - 


- 15m^ + lOm^ - 4m^ + m^ 


IO159 : 


1 


— 4m + 9m^ — 


llm'^ + 9m^ — 4m^ + m^ 


IO161 : 


1 


- 2m^ + 3m^ - 


- 2m^ + m^ 


10i63 : 


3 


— 9m + llm^ - 


- 9m^ + 3m^ 


10i65 : 


3 


- 11m + ITm^ 


- llm^ + 3m'^ 


IO166 : 


2 


— 10m + 15m^ 


- lOm^ + 2m^ 



49 



References 



[1] J.W.Alexander. Topological invariants of knots and links. Transactions 
of the American Mathematical Society, 30:275-306, 1928. 

[2] Yongju Bae. Coloring link diagrams by Alexander quandles. Journal of 
Knot Theory and Its Ramifications, 21(10):13, 2012. 

[3] A. T. Butson and B. M. Stewart. Systems of linear congruences. Cana- 
dian Journal of Mathematics, 7:358-368, 1955. 

[4] J Scott Carter. A survey of quandle ideas. Technical Report 
arXiv: 1002.4429, Feb 2010. 

[5] J. Scott Carter, Daniel Jelsovsky, Seiichi Kamada, Laurel Langford, 
and Masahico Saito. Quandle cohomology and state-sum invariants of 
knotted curves and surfaces. Transactions of the American Mathematical 
Society, 355:3947-3989, 1999. 

[6] J. Scott Carter, Daniel Jelsovsky, Seiichi Kamada, and Masahico Saito. 
Computations of quandle cocycle invariants of knotted curves and sur- 
faces. Adv. Math., 157(l):36-94, 2001. 

[7] R.H. Crowell and R.H. Fox. Introduction to knot theory. Graduate Texts 
in Mathematics. Springer- Verlag, 1977. 

[8] F. Miguel Dionisio and Pedro Lopes. Quandles at finite temperatures 
II. J Knot Theory Ramifications, 12(8):1041-1092, 2003. 

[9] N.D. Gilbert and T. Porter. Knots and surfaces. Oxford Science Publi- 
cations. Oxford University Press, 1994. 

[10] Chuichiro Hayashi, Miwa Hayashi, and Kanako Oshiro. On linear n- 
colorings for knots. Technical Report arXiv: 1110.3952, Oct 2011. 

[11] Ayumu Inouc. Quandle homomorphisms of knot quandles to Alexander 
quandles. J. Knot Theory Ramifications, 10(6):813-821, 2001. 

[12] David Joyce. A classifying invariant of knots, the knot quandle. Journal 
of Pure and Applied Algebra, 23(1) :37 - 65, 1982. 



50 



[13] L.H. Kauffman. Knots and Physics. K & E Series on Knots and Every- 
thing. World Scientific, 1991. 

[14] Louis H. Kauffman. Virtual knot theory. European Journal of Combi- 
natorics, 20(7) :663 - 691, 1999. 

[15] A. Kawauchi. A Survey of Knot Theory. Birkhauser Basel, 1996. 

[16] C. Livingston. Knot Theory. Number vol. 24 in The Cams Mathematical 
Monographs. Mathematical Association of America, 1993. 

[17] Pedro Lopes. Quandlcs at finite temperatures I. J. Knot Theory Rami- 
fications, 12(2):159-186, 2003. 

[18] S. V. Matveev. Distributive groupoids in knot theory. Mat. Sb. (N.S.), 
119(161)(l):78-88, 160, 1982. 

[19] Sam Nelson. Classification of finite Alexander quandles. Topology Proc, 
27(l):245-258, 2003. 

[20] M. Newman. Integral matrices. Pure and Apphed Mathematics. Elsevier 
Science, 1972. 

[21] D. Rolfsen. Knots and Links. AMS Chelsea Publishing Series. AMS 
Chelsea Pub., 1976. 



51 



